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[57] Abstract: 

PROBLEM TO BE SOLVED: To support the construction of a gene network based on 
various kinds of and various data on genes. SOLUTION: The gene network is 
reconstituted by using element information and relation information stored in a 
gene information database 2 and a network figure is displayed on a display 6 in 
advance. With inputting of an editing command from an input device 1 1 by a user, a 
graph editing means 14 is capable of editing of the gene network such as changing, 
deleting, adding a point or an edge in the shown network figure or displaying 
attached information. 
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1 ^^T^-fiaoTM$*lfc^77M^ 

©37V ^#3^yKtSliSi3vyKt0 2Si 

A^^tt^o ftft^^^K©^ ^7 7«fft#Kli 
fi6im Si«^77^*!)5*^©^7Si 
*f-^DAtEI^77^^y 8^P>^)^7 7Elf 
-^DBt«rglt»9, ^e>MLT^7 7fl!fiT 

HS^77»«6 2d>f>^7 yfeWr—Z D G «rK^3& 
^DA^77EIf-^DB tld»«UT, **V* 

thzm*&?7y**rv 5, ^i^77^^ty sic 

[0 0 8 3] W-V— •ipa-^^Kfcr*, I#^^7 7 
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fetut w — 3^^m u-r -v— 6 

3lcA2>£ixS«> ^t^?a6 3m Wf*J&^ 

&£-*-So *ixfcra»ic *<D*m&??7**v sic 

*flki-SE«^:7 7<^y 80Wt-§r^i:Wt- 

[0 0 8 4] Wt-^=J-7VK^, Wt- ^ 
6 3 tt»5* • 5 U-f -V— 0 s * 

[0 0 8 5] W^HEK^^KOS-^ u-fir— « 
So ^77Eifg:7H ^^77^y5H^ 
BKU *0lt*ttBS^? 8 

[0086] iMistLmmcxtift* 

coftg lei" 5 r <t a* t? # So 

[0 0 8 7] ( 7 ) #«ft*ftTl-^*t Sft€^* y h 

— 6 o <D±ft<Dmm&% \<^z>zt\c£*) mk u>r 

t-'C^$*l6lfi : f*5' h!7 — ^0*ffi«|S5>tSI» 
£ **ft*h«ll»i*-*-a r t Sip Ki-rSfc 
V1t ^—m^U 6 0^)W Y—Wt^^Wt 6 

IflCfcSAjftx'W;*! l36»€>A*$tbfcS6»3»W** 

So 

[0088] *5i»»3i«*^3-^>'KO»*, 



iB©*a»»«>fiM»tt, mm*?*?** 1 ) stmmr 

8 £lCffi;*j£*LSo 
[0 0 8 9] ^77^fS9l:JflT, «9A 

»lc»J6W»tbnfcW^— «rffl*U ^5 7»¥ft 
9«OWt-^^^!) 1 oicm^i-So 

S^77^»^x-^DAi:Eit^77^^y 8rtlc|& 
j^^ixT V^S ^7 7Eif-^D B UT W * 

tt, Ii^7 7f-^tEi/7 7T-^ tJC^ttb 

So 

[0 0 9 1] ^77^#i9^U, mft? 

as^oKt-*:*^*!) i o^m^j-rSo 

[0092] ::t!2 i tt. w-\r— iBo*att»t 

[0 0 9 3] Kt-LlOl, L102fi^ilS 

i:, H-OS* (S10US201, S102tS2 
02. S103£S203. S104£S204. SI 
0 6 £ S 2 0 6. S107£S207. S108tS2 
0 8) jft*£S;h/r^art rfrktt, 2oco 

TfcSo — *, SI 0 5, S 2 0 9li^^Wt 
~lC<D**&LT^So 2 y OO^T{C*3V> 

U-f L 1 0 3 YX\>"{ -Y — L 101H10 2(D^ 

trSftME^L^: Wir— -CfcSo Kt-Li0 4(iu 
-f^-L lOltLl 0 2 0*®SB5}-SratSaS^U^W' 

-r-v-TfcSo 

[0094] u-r Y-^mm 6 3 tc_b^ bfc«ys«ii 

$>So 

[0 0 9 5] (8) I^yh7-^(C^ JMRi-5 

/^^-^^■rs^^fes, «?n^rf. 022-e^-r 

.tplc:, (1) *>53te^FA*SBiJ<03»e?-BJ3J:t^a«D& 
^CCO^^il-rS^, (2) fcSite^AtfjgijQ 
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-TSfcfc. oa*&tt*>;hrC^So 

CDfc-fSo r^yXAitm UllirannOT^y 

(J. H Ullmann. An algorithm for subgraph is 
omorphism. Journal of the AO!, 23(1): 31-42, January 
1976) J&SfcjfcHTV^p 

[00 9 7] 13 2 3 tCtttfe^tgB 7 0 <D&£*fflfl$J&a^£;h, 

(^:7£^ife<DJS&) SrlBttU"C*5#, W*»e»^97 

8fcgE£fr 5 - £ -e*N£-rs«fifc t o r v ^s e 
[oo9 8] «i*^7 oft, raa^97ift*#a7 1 

n^y^fcSo n**^? Kttt. M-g^: 

UfcV^7:7<0^*-VTa*f££;ft,So — f^^7 ' 

5o 

[0 0 9 9] m^^^-7m^^^ KtCOV>T 

f^^i-So a—- tPlCfcoTA^JTVW * 1 ld»e>A^7* 
H^P^-a^^ 7 ^ = V K«:A^7 =" K*UB#JR 
1 3*r^b-TPISB^7tt*^«7 lKA^tuSo 
fi^7 7tt*W7 1 J2A;£$;ft^^:7^g£^:<'K 
*:«*^U ^ric^ftT^SfS^^-^affi 

[0 10 0] flffl^:7»*:3^>' Kfcov vrR 

9!1-£o a.— iflc^oTA^^-Y^l l£>e>A;ft&*x 

1 3^Ltl^l^7 7S«ft7 IJCAASitS. - 



[0 0 9 6] fr*??7G fxtmt)??? G ZV>U&? 
7 7iC[^Si-e*>5>^^pd^^o»t6Bajart:. ^7 71 

2o0^77Ga= (Vo, Ea) , G 0 = (V 0 , E 
3) ICO^T, G0©»5>^:7fcGaaSWffii:tt\ m 

UfttfyymQoekVrttr?^ (i) ^ipi-^^ 

7 3 izMttZo »^7 7|^S 
fcfe, W-fi*'** — >K^£*xTVnSSS*- 

5gfB*«r^7 7&tf^Wl 9 Ktftfji-S r t let d . -r>r 
[oioi] ±*Ufcu>fir— «^tfc*rfiiv> 

x w -Y—^TF-tZ) r £ aspire 
[0102] rotfestoat&ra:* #Jx.tf. 
«« 3 fixate*-* * h^^o/^-^it)^ 

So 

[0103] B24{ctt« ^^^OteOSIlii^^H^^ 

$*v-cv>So 0 2 4{c^^nrv>sa^^y M7-^ 

IM^fA l BO»*Wfife«:E 1 ic^ Lfcjtfc^ 
So LfcaSoT, S2 40#|f5(0 9*>igiO#|fPlC^ 

So 

[0104] mfs=?*v Yv-^m^m^^^ 1 b 
Tiao (9) — (1 1) <D&xm&&*v M7— ^ 

[0 10 5] (9) imyb^-^^Sa^T 1 

1 BJcfeoTtt, f*HB»e^««a^#®;8 1 Sr^ 
^ ^ M7 — * aa^^ix^^i-s 

5f*> §i^^^flii-S«f^$:*^^^^^-^2 
*>b»#-U f ^ ^ 7^ 8t 6 5 i 7 i:i 

[0 10 6] H2 5li> ^^Jld, iSfe^^y 

ts zti*'m&i-&m&. Bi»*c#B-rs«fa (a 10 

1, A10 2. A10 3. A10 4) ^r^-<Ti2«Uyt 
fc<E>T?fcSo 
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[0107] El 2 4 £r#B8 UT Jri£ LrtittBtim^^O 

tutxDWam^^x&m-rz t . a-ficioTA^f 

✓M*l ld^A^^ix^HHt^^W^^ 3 ^^^ 
A^^^^K^Sl 3K:£oTttBjt^HfN& 

tu*. f*B*fi*HIMM»#*8 ltiu A 

fc»e^«*##a 3 WfcftfcftBttBtt 
ifyy^^m9^VX^^^]) 1 OlcUaSft, 
¥4*rf^4 mW. 6 T?3^ £ ft 
[0 10 8] @2 6ICH *<D&7m&<D— «*S^$ft 

[0 10 9] M7-^Jg^fAlB 
Cfcottt, ffl>Bfi?1M*W*ft8 l&tfcttfco 

yhv—#) <o& • 5no-£ft-eft*tjiS;-t*axx, b*k 
tt^xtt^crxx^BB«o***a»rs_h-c^F"5r 

[oiio] (i o) ate*-** h!7-^w**ai^ 

rAl B^^V>Tli. Sfcfc. XX • BflU-ttB-TSffi 

&tt<bft-cv^ 0 

[0 111] ^77^*;H:t/T^^ii^^77 

hi, & - mx&ztiZo *ftfc<D«*£3S»-r**cHu 
jb^o$o<, *fte>jc#is-rsxx • B8«^f*ia-r«i» 

[0 112] £**SB*fftt£9JK 8 2tta-fiao 
XfiJjy*'** ^11 Ji^A^j Shfc**JHBEBHI ! t 
^*^ttSM*#f*--* D H *r***»J8*#M * y 

8 3 U ^!)83 

8 3ft»b^97&g*4W9lCaS&tU ^7 7*vf«9 
K:|3^Ttt«^tt**M*y 8 3^b^ltHofc^ 

HOlcS?), rftfcJ:9»e^*y b!7-*Ba^f 
X^U^^K6(C*5V^T^$ft^o 
[01131 12 5lCte^O^;^tf^$ft-C^5o - 

DNA*»BBM*5«^:»*®*-e«SftTv^5. * 



*>v<*KK±ott*BB«asijSttl*. 
fi^»t^o«*XXH^B8«d s ««, *v^StaU)N 
AJ^ie^I Jcfir&i" S W#>a*Sl*l "C* £ ftT v % £ D 
[0 114] DNA^SE^OMTH, Alc»*t58 

[0 115] &*^1&£#*gj£3Mi: 8 2&t/&7j^1&3; 
#*^y 8 3&SW*;:tlc£?K XX * B«tc{*Bi- 

[0116] (11) it&HfM&'T*--*^-* 2 £8*fg 

JSf+ttbft-C*5»K *ft6>OflWR«>*^tt. ^<7>jS^ 
ft) ©flra#IB*SftT^3»*tf#v\ tfi?*yh 

^ jt#0XXB<0B«Wtt**(£«-c$ 6** if 5 
^«r*<BB««r*Mfci/tv*sxx (2*B8«*e>«2 

[oii7] ite^»«^-^^-^2$r#fiaur. w 

<5v^fc«fll^*-!f>f ^Wca«>ji*ftTV^o -ft bit 

e^* tc«&&*ftfc«* ifft 

&{f^-r s * !f ^>^7 a (omm 1 ft ic <t 

i^s^^f^ i a©*jsicBj* urates* * M7 

-^^—^ 2 t-S^$ftru^5 J: o ttWLKMte ^ftTV^ 
[0 118] ^rftirteSiJl-s R^^$D<^ 3-— TdSfro 

^^^icisefe^^rjae^^ M7— ^ i: ur-5im<fc-r 

^5^, ^ftb<OB#^{f@&£ifi^te^-*^- 
7 2 jc»ai*ftrv^*«Sr«o"CjEabfcV^»&ASfc 

$o BE*c. jS^if^T 5 ->?-<-7 2d^«l^$ft^ 
o^i/^f^^ K*ft e>0««ft«r»fflT»|IHii- 
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[0119] m^MM<D^m\^ v * B8«i*«<D«tt 

C ± :S*A, B^*ifiLT^Urv>^^ (i = 
1> ■ • • % nj 

10 12 0] VVlU 

fcU ^<o^^<o^=rs cl $r. T5fc (2) <o£5 




(2) 



(3) (DiplC^itSo 

Sc^^^c, (3) 

55 (4) ©*5fc#Rfctt*fcft^»^t>a>a. 
[0 12 1] £l-k(D£ 0 ttmxWm&T—f^—XlZ 



[0122] 02 7\Ct*&&m<D&4<D&fa(Dl&i&&7F 

bfc^ox. m 2 7 «o#$?co 5 i ^#^^*tJS?*t*^ 

[0 12 3] M7-^tt8W*fl : o>»bK:J: 

S^-e&So ae^y fy-^Wfi^^rA i c 
hy— ^ J: 5 

[0 12 4] ±3&K£ 

«Bj&ji«i*sfc5o ft^aifcttv *»*»»»^» 

SflL G2S3, M^fc^o GlJB-Ctt. «Biatt*-fD 
NA^OtWSSr-TSo S$K*5V>TDNA^j£ 
#ftt)JlDNA»H»lDt& iP««9^G2^ 

^>ukca9. mt^ktmm&y&zfrZo 
gi^s^g2 m& fc v ^ s m^xmrnmrn-r 

[0 12 5] ftlc, Ji»oJ:5*««ftfro8Cfls»cfls5 
[0 12 6] T — -> 3 >^MBtt@2 7tr^i~J: 5 

JC, T — 7* — V 3 ^StO^K 111 —V 3 

-^^*!) 112 t36^*57^^-Va >&7F&mU 
1 0 OSrl2:itS^^:^J:!9lim$tt5o 
[0 12 7] fcC^-** h!7-^f^Sv/XrAlC 

-T^l A^^ftlS^A^f/W^M^l 2 

i i ifc>ne>tt^o 

[0 12 8] r^^-i/gV'fSi^vy KT«. 
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[0 12 9] T^^— V^^^^>- KICO^T^ 

hr7-*£ffl&ra£j£i-5a\ fcs^te, ffrtt 

[0 13 0] T = ^^3^»ft = ^^m20^ 
d^«J*$n^o lofi, * M7 — 

9, S«^77^y 5 5 7 7li^r- * D 

[0 13 1] T—t—i/B y KlCOV* 

7^^y 5 (c#^E"T 6 ^ 7 ^^1^- * D AldioV^T 

^ti 1 1 \cAti£tiz>t, r-^— 
[0 13 2] S8K&<5i>Tifc$iLfcJ: 5# Wir—^ 

< rir^RTIB-CfcSo ^o^tt. ^:7*I£^J£l 4 
tc«fc!)&S^:7^y 8fc«#S*vCV*a^7:7ffi1» 



i/ 3 v^^S:i l l (i:^77Sif-^DB^i 

[0 13 3] 7^->3 >7*-*>^ey 1 1 2 

Vsy^gl 1 1 LT 7:7^^3^ 9 IC^R 

7 ^EKt*-* d b fi^^ y lomtf^^ 

[0 13 4] «^7h!7^i^S^f^lC 

[0 13 5] ^^F^S^^^^1> 
1A. IB. 1 C^iOiplC^^tLT^t). 

GENBANK, SWI S S-:PROT^CTfe5 

^ tti 2 8 ic^-T J: 5 *iim»H«k 2 0 0 

[0 13 6] IMH*U#a2 0 0fcRflt5t, 
tljfg2 0 0tt^2 8JCP^B|C^$H^ t&mtt 

««i2o 1 ifr?*«»u#a2 o 2 ae^- 

[0 13 7] ttU«Hkflr«f[2 0 1 ^liifO^-^-^-^ 
■W»«»ffl#a 2 0 2 "Ctt. L^atii^*^-^ S: 

«««#^«2 o 3icfn*rr5o «e : w»««»^«2 
0 3n A^^tifcwa^ae^iff^v 5 -^^-^ 2n 
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OOWSIiiaO, a^rf-WWr—*^— * 2 ft 
Co l 3 8] a^^y hr7-^^^avx^AiHt 

Si/^-r^ i a^i^Tv^afc^^-^--* 2 ic 

0 2 9 WW i 5 *»fc^««iI*D8M* 3 0 0 Sr#5n-T 
[0 13 9] ae^MRiaa««.3 0 0«rRWi-5i, 

ae^is«iii«B* 3ooit, ae^wtan^* 3 0 
[oi4o] ^-iftciDitini^ixsi^i^ae^ 

9 Kftf*4 ^11 A# £tv> Aj^t^M **Mffi# 

mi 2 ^ttA*3^2/ Ktea^a 1 aicatbtt, a 

^cj-T^Kfcyffl^fti 3lc:fcv*T*WStLfc«L ae-T- 

flraaa*«3 0 1 icaastt*. ae^siaJD^a 
3 0 1 it. A^s^fcafi^flw^feAsafiHHffwa 
SDa-rvKSriiinae^wft^^y 3 o 2\cm?j-rzt 
&\c^ afiHHMww^-^2 taanaftT-flm^* 
y 3 0 2^Mflmtnsr#^LT^7 ^^r^^-r^fcie) 

^urae^HfiFff^-^^-^ 2 fcaanafiHHiMR* 

<fc><5o 

[0 14 1] l^tttfoX^ 7*>(XZfl"{&m6\cyy7 

2 fcae^«#iI*n«M* 3 0 0 t \c J: 9 
if asitin Lfciw*« * *i- s ft**** * tir v > 

[0142] ±M<oim<&&ttn>mmm3ooztt 



[0143] ^rfcimcae^*^-*'*-* 2 

[0 14 4] iPtfafll Lfc WMfHR 

*ae^fMI? f -* r ' < — *2lcS<5*. Ifi^y M7 
— **W*J*U rcofty®^ioT#bixyta^^y 

M7-^co^^afe^^-^- < -^2tc^^'r^B§ 

« t a—* £ o T $ ixfcHWflMl^* tux 

^#<Dav>^S^$tuSfe J ^$r^b J fr5C t 
let £>5BB#. 

fcioraJD$tLfcH«w«^rf^od\ ^tufctw* 

[0 14 5] 

(1) gfSm*ft&tf BS«1*#&«« bfc?*-* "<--;* *r 

-^ic»ai*tLfcae-?fc§i-t's#a. ^a^n 

(2) *&mz£ZisXTMZftfe<Dm8tiL»i£ft&ft 

(3) ^7 7W»rt#«lC#br«3goattfifc»«»«r 

(4) S*raH«*t»#^«r^tpJ:5^**bfeo-c. 

(5) ^raii^liSfe^©:^m^^^ttTv>6^ 
tbfc^y^^»*rftil*IIB^»c*a+«B8«««fc 
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(6) &&<DXmfrZ\ f ^T~?^—*frbfon%&m 

(7) W^-&^J££Rl*fce>-e, a»o^7 75: 

(9) a.— yd^M^fr^^— yCfe5^77ttniC 

(10) ^Eo^r-*^— ^«&$*xfc^iim*5 

(l D (tBi-sflMticKC-c/y-K, *y 
t^*^D $^*:7©»Ktt4W&«Mra#R*:R 

So 

(12) ^-^-<-^ic«-SiRlc#ai-S««Sr^«)«- 

tt:*yS*fc»^a^RfcRttfc*>"T\ »S*ttfe/- 

(13) HfiHfttt&ilftK MBJrt"*#«*rtt»tfcot?. 

(14) a*<oafi5e^^y M7-^HSr»#U **t*r 

[■sotniftRH] 

[02] R6^-*^-*rtfc»*ftr^*MWi 



[13 3] ^9 7?WI*#afcJ:oT*li6SixS^^I? 
[0 4] £ flit ?77 £ f— 2 tfm&T* v hU— 

-**r»wi-*fc«><Dia. 

[06] IBt^77^^!) lc^£*x-C^£^7 7ffi« 

* -r s #> <o m o 
[07] *mm\c£zm&**y M7— ^wwta^ 

[0 8] *»M<0»2O*«s?3»lB«r^i-^^^A#rt 

0o 

[0 9] 0 8tC^Ufc»tt*»3®^«O^«B««0o 
[010] ase^^^ffiic J; 9 ftfatt £ *xfc3Ittj*5M* 

[011] ^j*^^^v>T^$^sas^ 
[012] *&m<Dm2<Dmm<omm\zmvbtiz&ifr 

[013] »»«te«fB<D»»lt»<D|ltfil2:J:Sae^ 

[014] *»«nfe»oa«Bi«<o#j*jcj:sae^ 
-rsfc^oREia, 

[0 1 5 ] 0 8 ICS* Ufc«»*iSfelf|5^^aB**0o 

[016] m&m&u<nmmzm<oi& *> >s l^i»c * s 

0U Srta^i" S fc * ORE 0 e 

[017] St»jf»«JcJ:S*©«l8S«r^^o-^ 
£^1"0 O 

[018] wmmaMKtvm&rF*? 
a • fflo«a^*5e«:Rwr5fc«>«>R930. 

[019] 0 8(D^xAl^^btvS^^1iS!H^ 

[020] is^^—&7Fn\z£y&B**vhu—?m 
^r-^j-?- 5 &m<Dj&m<D— m &®im*t s fc 

[02i] u-f-v— nojraff&fcsafir&R*^®-- 

«*rRW-rSfc«>*>RWB. 
[0 2 2] »fi^**y M7— — >«r»Wi- 
Sfc£><Dlfc910 e 

[023] 0 8 Lfctt«A<D&jMffjfta. 

[0 2 4] *ISW©*3 0SIJ6©«tt«r^-r^^^A« 

/£0o 

[0 2 5 ] 0 2 4 iC^ UfcWB«fir7-fllf**^#R^«t 



-17- 



|jgg ^ Q J VJBfilHMS^lIf W^KAl^T^Stl^- «*» J S S ' *\ S*'r 


5 2 V 




6 0 ^r*- 




6 1 i/7 7ft^#tt^^ 


2 7 J 4 W^ZjavJ^nSerAF ? ss*/ 


6 2 ^77»l 




6 3 u>r ir— ^^^S 


[gj 2 8 J S3 2 7 k-TT^S V.^ 7 -»JwBXiT 04T^01WWJtn04 


7 0 8 




-c c9ii <r-\ 0V 4m44b r4V ran 


71 mm??7tkm^& 


[g] 2 9 J la 2 7 iu75T>^^^ A ' U K»7 04U03b1a TIB 


72 ra^fr^^-^^^u 


*Si -1*1 tin itH 11 /T\fl»<ffl*»r4»roi 


73 « 






8 i ttissit^flm^^© 




8 2 ^^^ffi*#^3t^© 


2 Itofflfi^ — ^ 


8 3 




10 0 






111 
111 




5 ^wfifc^^^^^ y 


112 


X — ^ — i^g yr-^ ^ y 


D 7^ A ■S^s 3SIK 


2 0 0 




«-» >^ ±2 ' — r CIA ~~T~ HV 


2 0 1 




8 KtK5 r 7- 7 >^y 


2 0 2 




9 7 ys&tTF^r&t 


2 0 3 




1 ^3. -nr. j -c. 1] 


3 0 0 




1 1 /^Tj^t 


3 0 1 




1 2 ^sxt^-^ec 


3 0 2 




1 3 /<7i ^ ^ rxi^-^^t 


5 0 0 




i >f >f =, —t S3"? 4ft ^ SV 


5 0 1 




1 5 fTlBHlEfE^IWW^^^ee 


5 0 2 


2^7cffi«^^y 


2 0 I^^SW 


5 0 3 




2 1 -re-WSJC^ 7 -7ag3KJE2E^PE? ^ 


5 0 4 




o O ^a+p TTT+JC tfr ^ -7 J 1) 


5 11 






5 12 




3 l Wmm&wiu&^-WL 


5 13 




3 2 flfllWCSferrP*^ y 


5 14 






5 15 




4 i *£E&&liJx 


5 16 




4 2 immmmiR^m 


5 17 




4 3 mm ^r'J > ^ ^ 




4 4 


B 




4 5 aa^jM^-y 


c * $:m#!&mwL 


5 0 ^^IB^SSP 


D 


5 1 






[03] 




[@4] 
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mi] 
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[0 2] 



[05] 





ID 


B*n> 








mm f 


coat 














c; m 






mi 


TfW«„, 


9992? 


TRrW 




1.0 










Trnoa 








BJ 
















nijot 


we*- 


1.0 


,— 








DOOM 


TPiaia 


MOO* 






VJl 

1.0 








JSSfift. 








ynuoi 


fflttftfft 


0.6 







[06] 



[09] 



mmtum 


" " ! 


ID 


BBM - 






- ! 


1 




} 




00001 


LOO 


LOO 


— i — 






1.00 


100 






00003 


LOO 


5.00 






00004 


a. oo 


S.00 






00005 


5.00 


L 00 


i 






8-00 


S.00 


I 




00007 


5.00 
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